#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        set<int>s;
        int n;
        cin>>n;
        int x,sum=0;
        for(int i=1;i<=n;i++) 
		{
			cin>>x;
			if(s.find(x)!=s.end()) 
			{
				sum++;
				s.clear();
			}
			s.insert(x);
		}
        if(s.size()>0) sum++;
        cout<<sum<<endl;
    }
}
